Distances between phylogenetic trees: A survey
نویسندگان
چکیده
منابع مشابه
Distances Between Phylogenetic Trees: A Survey
Phylogenetic trees have been widely used in the study of evolutionary biology for representing the tree-like evolution of a collection of species. However, different data sets and different methods often lead to the construction of different phylogenetic trees for the same set of species. Therefore, comparing these trees to determine similarities or, equivalently, dissimilarities, becomes the f...
متن کاملAlgebraic distances for phylogenetic trees
We propose several new distances for phylogenetic trees based on two new algebraic representations of them as permutations and as monomial ideals.
متن کاملNodal distances for rooted phylogenetic trees
Dissimilarity measures for (possibly weighted) phylogenetic trees based on the comparison of their vectors of path lengths between pairs of taxa, have been present in the systematics literature since the early seventies. For rooted phylogenetic trees, however, these vectors can only separate non-weighted binary trees, and therefore these dissimilarity measures are metrics only on this class of ...
متن کاملProbabilistic Distances Between Trees
Most existing measures of distance between phylogenetic trees are based on the geometry or topology of the trees. Instead, we consider distance measures which are based on the underlying probability distributions on genetic sequence data induced by trees. Monte Carlo schemes are necessary to calculate these distances approximately, and we describe efficient sampling procedures. Key features of ...
متن کاملComputing Distances between Evolutionary Trees
Supported in part by a CGAT (Canadian Genome Analysis and Technology) grant. Work done while the author was at McMaster University and University of Waterloo. Supported in part by NSF grant 9205982 and CGAT. Supported in part by NSERC Operating Grant OGP0046613 and CGAT. Supported in part by the NSERC Operating Grant OGP0046506 and CGAT. Supported in part by CGAT and NSERC Internation Fellowshi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Tsinghua Science and Technology
سال: 2013
ISSN: 1007-0214
DOI: 10.1109/tst.2013.6616522